False-name-Proof Combinatorial Auction Mechanisms

In Internet auctions, it is easy for a bidder to submit multiple bids under multiple identifiers (e.g., multiple e-mail addresses). If only one good is sold, a bidder cannot make any additional profit by using multiple bids. However, in combinatorial auctions, where multiple goods are sold simultaneously, submitting multiple bids under fictitious names can be profitable. A bid made under a fictitious name is called a {em false-name bid}. In this talk, I describe the summary of existing works and open problems on false-name bids

Repeated Multimarket Contact with Private Monitoring: A Belief-Free Approach

This paper studies repeated games where two players play multiple duopolistic games simultaneously (multimarket contact). A key assumption is that each player receives a noisy and private signal about the other's actions (private monitoring or observation errors). There has been no game-theoretic support that multimarket contact facilitates collusion or not, in the sense that more collusive equilibria in terms of per-market profits exist than those under a benchmark case of one market. An equilibrium candidate under the benchmark case is belief-free strategies. We are the first to construct a non-trivial class of strategies that exhibits the effect of multimarket contact from the perspectives of simplicity and mild punishment. Strategies must be simple because firms in a cartel must coordinate each other with no communication. Punishment must be mild to an extent that it does not hurt even the minimum required profits in the cartel. We thus focus on two-state automaton strategies such that the players are cooperative in at least one market even when he or she punishes a traitor. Furthermore, we identify an additional condition (partial indifference), under which the collusive equilibrium yields the optimal payoff.Comment: Accepted for the 9th Intl. Symp. on Algorithmic Game Theory; An extended version was accepted at the Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI-20

Unistroke gesture on theeye tracking system

Eye tracking devices is reduced to the glasses sizes. These wearable eye tracking devices, it can be expected to work with the living environment, which was turned into Internet of Things (IoT) by eye tracking gestures. In this research, mentioned simple pattern of intentional eye movements by the eye tracking device, characteristics of eye movements, and aims to select optimal gesture patterns. Author developed Eye Tracking System by Pupil-Labs Open Source. And it was a pre-experiment using the Unistroke gesture. As a result of pre-experiment, linear shape gestures in the Unistroke gestures is good reproducibility as human recognize